Appl.No.: 09/697,645 
Filed: October 27, 2000 
Page 1 1 



REMARKS/ARGUMENTS 

As discussed in detail below, independent claims 1, 14, and 27 are amended to more 
definitely set forth the claimed invention and to further patentably distinguish the claimed 
invention from the cited reference. In addition, independent claims 27 and 34 are amended to 
particularly point out and distinctly claim the subject matter which Applicants regard as the 
invention, as requested by the Official Action. Furthermore, a substitute specification is 
submitted herewith to address the objections to the drawings and the specification in the Official 
Action and to better organize the information in the specification. No new matter is added in the 
substitute specification. In light of the foregoing amendments, substitute specification and 
subsequent remarks, Applicants respectfully request reconsideration and allowance of the present 
application. 

A. The Objections to the Drawings and Specification are Overcome 

The Official Action objected to the drawings because various reference numbers were 
included in the Figures, but not described in the specification and because the description of 
various reference numbers did not correspond exactly to the steps referenced in the associated 
Figures. The substitute specification submitted herewith includes an accurate description of each 
of the reference numbers includes in the Figures. Some of the descriptions recited in the prior 
specification have been reorganized in the substitute specification to more clearly describe the 
claimed invention. No new matter was entered in the substitute specification. The objections to 
the drawings and specification are therefore overcome. 

B. The Rejection of Claims 27-39 under 35 U.S.C. § 112, Second Paragraph, is 
Overcome 

The Official Action rejected claims 27-39 under 35 U.S.C. § 1 12, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter which 
Applicants regard as the invention. In particular, the Official Action states that the metes and 
bounds of the claimed steps of independent claims 27 and 34 are unclear. As described below, 
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independent claims 27 and 34 are amended to particularly point out and distinctly claim the 
subject matter which Applicants regard as the invention. 

Independent claim 27 has been amended to recite that the candidate itinerary is received 
from an itinerary generation element , availability information for the candidate itinerary is 
obtained from an availability data source , a probability that the candidate itinerary will remain 
available is determined by a processing element , and the probability is outputted to a display 
element . Thus, the metes and bounds of the claimed steps of independent claim 27 and the 
claims that depend therefrom, namely claims 28-33, are clear. 

Independent claim 34 has been amended to recite that the candidate itinerary including 
availability information is obtained from an itinerary generation element in communication with 
an availability data source and whether the availability information should be updated is 
determined by a processing element . Thus, the metes and bounds of the claimed steps of 
independent claim 34 and the claims that depend therefrom, namely claims 35-39, are clear. 

Therefore, Applicants submit that amended independent claims 27 and 34 and the claims 
that depend therefrom, namely claims 28-33 and claims 35-39, respectively, particularly point 
out and distinctly claim the subject matter which Applicants regard as the invention as required 
by 35 U.S.C. § 1 12, second paragraph. Applicants therefore submit that the rejection of claims 
27-39 under 35 U.S.C. § 1 12, second paragraph, is overcome. 

C The Rejection of Claims 1-39 under 35 U.S.C. § 102(e) is Overcome 
The Official Action rejected claims 1-39 under 35 U.S.C. § 102(e) as being anticipated 
by U.S. Patent No. 6,418,413 to DeMarcken et al. Based upon the amendments to independent 
claims 1, 14, and 27, and the comments below, Applicants submit that the rejection of claims 1- 
39 under 35 U.S.C. § 102(e) is overcome. 

The DeMarcken '413 patent describes a travel planning system that can receive travel 
requests, such as flight travel requests, and produce a set of flights that can satisfy the request. 
The system also includes an availability predictor that is used to determine the availability of 
seats on a particular flight of a particular airline. See Col. 3, lines 40-50 and Col. 4, lines 9-14 
and 62-67. The availability predictor may include a database that stores previous availability 
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queries and answers that were obtained by the availability predictor, or other sources, when the 
availability predictor could not trust or provide a prediction and, thus, issued an actual 
availability query. See Col. 5, lines 10-18. In response to a query, the availability predictor 
produces either a prediction for the answer of the query or an actual answer depending upon 
whether the availability predictor retrieves an answer from the database or the actual availability 
system. See Col. 6, lines 52-57 and Col. 7, lines 16-46. 

The availability predictor of the DeMarcken c 413 patent may also include a threshold 
predictor to determine whether a stored query is stale. See Col. 7, lines 52-62. For example, for 
every airline/booking-code/days-before-departure entry in a table, there may be an associated 
number of hours after which a database answer will be considered stale. See Col. 8, lines 3-16. 
The availability predictor may return a not available/available answer to a query, or it may return 
a probability estimate. For example, if the last few months of availability queries for AA flight 
66 that were sent 3 days in advance of travel and had a booking code Q were available 80 
percent of the time, then 0.8 could be stored in a table under the stated criteria. Thus, when the 
availability predictor received a query regarding AA flight 66, 3 days in advance of travel and 
with a booking code Q, the availability predictor could return an answer that there is an 80 
percent chance that a seat on the associated flight will be available to the buyer. The DeMarcken 
'413 patent, therefore, provides a user with a prediction of only the current availability for a 
flight that satisfies the user request and, if the prediction is not acceptable, such as in instances in 
which the prediction is stale, then the actual current availability is obtained and provided to the 
user. 

In contrast to the disclosure of the DeMarcken '413 patent, amended independent claims 
1, 14 and 27 recite methods, systems and computer-readable mediums that provide current 
availability information for a candidate itinerary and a probability that the candidate itinerary 
will remain available for booking for a period of time in the future based at least in part upon the 
current availability information and historical availability information for the candidate itinerary . 
Thus, the claimed invention provides not only current availability information, but also future 
availability information for the candidate itinerary. As Figure 1 illustrates, for each candidate 
itinerary, availability information is collected from a conventional global distribution system 
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(GDS) that provides the number of seats that are currently available for booking within each fare 
class (step 1 10). If the availability information indicates that there are sufficient currently 
available seats to book the candidate itinerary, then the probability that the candidate itinerary 
will continue to be available for the number of passengers requested by the client is determined 
(step 130). The probability of continued availability may be determined by accessing a 
probability table that represents a historical percentage of instances that the flight in the 
candidate itinerary remained open for certain periods of time. Thus, the claimed invention 
provides for obtaining the current availability of a candidate itinerary and determining the 
probability that the candidate itinerary will remain available for booking for a period of time in 
the future based at least in part upon the current availability information and historical 
availability information for the candidate itinerary. 

Furthermore, as recited in dependent claims 7, 20 and 33, if the current availability 
information indicates that there are not sufficient currently available seats to book the candidate 
itinerary, then the probability that the unavailable candidate itinerary will become available is 
determined (step 125). The probability of the unavailable candidate itinerary becoming available 
may be determined by accessing a probability table that represents a historical percentage of 
instances that seats in the requested booking class for the flight in the candidate itinerary became 
available after being closed. 

In further embodiments of the claimed invention, as recited in independent claims 8, 21 
and 34, a candidate itinerary that includes availability information is obtained and whether the 
availability information should be updated is determined based upon the candidate itinerary and 
a situation table. In particular, the situation table is created by obtaining availability information 
from at least two data sources based on the candidate itinerary, determining a difference between 
the availability information from the at least two data sources and storing in the situation table an 
indication, which is based on the difference, that the availability information should be updated 
prior to booking, as recited by dependent claims 1 1, 24 and 37. For example, as described in the 
specification regarding Figure 3, to create a situation table in accordance with one embodiment 
of the present invention, both AVS availability information, which is periodically updated and 
relatively less expensive to utilize, and DCA availability information, which is updated in real- 
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time and relatively more expensive to utilize, are obtained and compared for each candidate 
itinerary to determine any differences in the availability information. If there is no difference 
between the AVS and DCA data, then the situation table indicates that the AVS data may be 
used for such a candidate itinerary. If there is a difference between the AVS and DCA data, then 
the situation table indicates that the GDS should update the availability data with DCA data 
before booking the candidate itinerary. Thus, the present invention provides techniques to utilize 
the more expensive DCA data only when necessary, and otherwise, utilize the more economical 
AVS data, while providing the most accurate availability information possible. As further 
described in the specification regarding Figure 4, a candidate itinerary, which includes 
availability information, is obtained and a reservation system looks up the candidate itinerary in 
a situation table to determine whether a situation similar to the candidate itinerary exists in the 
situation table. If so, then the situation table will indicate whether the availability information 
included in the candidate itinerary should be updated prior to booking, such as by the DCA data 
source, or whether updating would not increase reliability of the existing availability information 
in the candidate itinerary. 

While the DeMarken '413 patent discloses an availability predictor that is used to predict 
the availability of seats on a particular flight of a particular airline in response to a travel request, 
it does not disclose obtaining current availability information for a candidate itinerary and 
determining a probability that the candidate itinerary will remain available for booking for a 
period of time in the future based at least in part upon the current availability information and 
historical availability information for the candidate itinerary as recited by amended independent 
claims 1, 14 and 27. Because the DeMarcken '413 patent describes only predicting the current 
availability of seats on a particular flight, it does not provide any prediction of future availability, 
unlike the claimed invention. Furthermore, although the availability predictor of the DeMarcken 
'413 patent may also determine whether a stored query is stale and may return a probability 
estimate of the seat availability, the DeMarcken '413 patent does not determine a probability that 
the candidate itinerary will remain available for booking for a period of time in the future , as 
recited by independent claims 1,14 and 27. The DeMarken '413 patent uses the example of 
receiving a query regarding AA flight 66, 3 days in advance of travel and with a booking code Q 
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and returning an answer that there is an 80 percent chance that a seat on the associated flight will 
be available to the buyer based upon answers to prior similar queries. Thus, the query described 
in the example was made 3 days in advance of travel and the answer returned is the predicted 
current availability. The DeMarcken '413 patent, therefore, provides a user with a prediction of 
only the current availability for a flight that satisfies the user request and does not provide any 
type of probability that the candidate itinerary will remain available for booking for a period of 
time in the future , as recited by independent claims 1, 14 and 27. 

In addition, the DeMarcken '413 patent does not disclose any type of technique for 
determining the probability that the unavailable candidate itinerary will become available if the 
current availability information indicates that there are not sufficient currently available seats to 
book the candidate itinerary, unlike the aspect of the claimed invention described in dependent 
claims 7, 20 and 33. As discussed above, the DeMarcken '413 patent provides a user with a 
prediction of only the current availability for a flight that satisfies the user request without any 
provision for determining a probability that an unavailable itinerary will become available, as 
recited by dependent claims 7, 20 and 33. 

The DeMarcken '413 patent also does not disclose obtaining a candidate itinerary 
including availability information and determining whether the availability information should 
be updated based upon the candidate itinerary and a situation table, as recited by independent 
claims 8, 21 and 34. While the DeMarcken '413 patent discloses a database that stores 
availability queries and answers that were obtained by the availability predictor, or other sources, 
when the availability predictor could not trust or provide a prediction and, thus, issued an actual 
availability query, such that the database is then updated with the answer to the actual 
availability query, it does not update availability information that is already included in a 
candidate itinerary, unlike the technique described by independent claims 8, 21 and 34. The 
candidate itineraries (i.e. suggested flights) described in the DeMarcken '413 patent do not 
include any availability information until after the availability predictor has either predicted the 
availability or decided to obtain actual availability information. Thus, the DeMarken '413 patent 
does not determine whether the availability information, which is included in the candidate 
itinerary, should be updated, as recited by independent claims 8, 21 and 34, because the 
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DeMarcken '413 patent does not initially include availability information in the candidate 
itinerary and the availability information that is eventually included in the candidate itinerary is 
not updated because it is either the predicted availability information or the actual availability 
information that will be presented to the requesting user. As such, the DeMarcken '413 patent 
does not disclose obtaining a candidate itinerary including availability information and 
determining whether the availability information should be updated based upon the candidate 
itinerary and a situation table , as recited by independent claims 8, 21 and 34. 

Furthermore, the DeMarcken '413 patent does not disclose any type of situation table that 
is created by obtaining availability information from at least two data sources based on the 
candidate itinerary, determining a difference between the availability information from the at 
least two data sources and storing in the situation table an indication, which is based on the 
difference, that the availability information should be updated prior to booking, as recited by 
dependent claims 1 1, 24 and 37. While the availability predictor of the DeMarcken '413 patent 
may include a database that stores availability queries and answers that were obtained by the 
availability predictor, or other sources, when the availability predictor could not trust or provide 
a prediction and, thus, issued an actual availability query, the database includes only availability 
prediction information, which may include historical availability information, and it does not 
include availability from at least two data sources and an indication of whether availability 
information included in a candidate itinerary should be updated prior to booking that is based on 
the difference between the availability information from the at least two data sources, unlike the 
situation table that is described in dependent claims 1 1, 24 and 37. 

For the forgoing reasons, the DeMarcken '413 patent does not teach or suggest the 
methods, systems and computer readable mediums of amended independent claims 1, 14 and 27 
and independent claims 8, 21 and 34. Since the independent claims are patentably distinct from 
the cited reference, the claims that depend therefrom are also patentably distinct from the cited 
reference for at least the same reasons since the dependent claims include each of the elements of 
a respective independent claim. Consequently, Applicants submit that, for at least those reasons 
set forth above, the rejections of the claims under 35 U.S.C. § 102(e) are therefore overcome. 
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CONCLUSION 



In view of the remarks presented above, it is respectfully submitted that all of the present 
claims of the present application are in condition for immediate allowance. It is therefore 
respectfully requested that a Notice of Allowance be issued. The Examiner is encouraged to 
contact Applicants' undersigned attorney to resolve any remaining issues in order to expedite 
examination of the present application. 

It is not believed that extensions of time or fees for net addition of claims are required, 
beyond those that may otherwise be provided for in documents accompanying this paper. 
However, in the event that additional extensions of time are necessary to allow consideration of 
this paper, such extensions are hereby petitioned under 37 CFR § 1.136(a), and any fee required 
therefore (including fees for net addition of claims) is hereby authorized to be charged to Deposit 
Account No. 16-0605. 
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DESCRIPTION OF THE INVENTION 
Field of the Invention 

This invention relates generally to methods and systems for predicting availability of a 
given inventory resource. In particular, the present invention comprises a method and system for 
predicting the future availability of a travel inventory resource given historical inventory data. 
The present invention also comprises a method and system for increasing reliability of booking 
airline travel itineraries by optimal use of inventory data sources. 
Background of the Invention 

In the travel industry, customers wishing to purchase tickets for travel generally begin by 
placing a request for a particular travel itinerary, either personally using an on-line or telephone- 
based reservation system or through a travel agent or travel provider. The customer's travel 
request may include, for example, proposed dates, departure location, and arrival location. In 
response, the customer is typically presented with a proposed itinerary and quoted the current 
price for the proposed itinerary. At this point, the customer generally must make a decision 
whether to purchase the ticket immediately. Customers wishing to wait before comn|&tinj^to thgj 
purchase may opt to place the ticket on hold, which, if the option is available, allows Sie § G 
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customer to reserve the specific itinerary for a short period, typically 24 hours, with $si ^ 

guarantees that the price be the same at time of purchase. In a volatile travel market, j3ckf§ r-j 

prices for travel, particularly for airline travel, are adjusted frequently, often several times in a 

o 

single day, adding great uncertainty to placing a travel itinerary on hold. 

Customers may want to place travel reservations on hold for a variety of reasons. 
Customers may need to first verify travel plans and coordinate travel with another party. Some 
customers may wish to wait and see if a preferred itinerary becomes available. Customers for 
whom price is a concern may want to wait and see if the travel price decreases. Once a ticket is 
purchased, however, the customer must often pay fees to cancel or change the itinerary. 

Conventional systems, however, typically allow customers to place an itinerary on hold 
for only a limited time period, such as 24 hours. Placing an itinerary on hold in the conventional 
fashion may provide the customer with an extra day of flexibility but, after this brief time has 
lapsed, the customer is once again faced with immediately purchasing the ticket or again placing 
the itinerary on hold. Using conventional travel reservation systems, such as SABRE, EDS', 



System One, Covia, World Span, and proprietary reservation systems run by airlines, customers 
are not provided with information regarding the likelihood that a preferred travel itinerary will 
remain available for booking in the future. Travel providers, travel agents and other booking 
agents would also like to be able to offer this information to customers that seek advice regarding 
this decision about whether to make an immediate purchase or to defer the decision to purchase. 

Travel providers face a related problem. Travel providers seek to maximize revenue by 
selling all available seats in the travel resource, such as a plane, train, or bus. To facilitate 
maximum revenue, travel providers typically offer seats in the travel resource in various 
"booking classes," which vary, for example, in price, availability, and restrictions. Airlines, for 
example, offer seats on an airplane within Passenger Name Record ("PNR") booking classes, 
such as "Y," "Q," and "L," to name a few. A ticket in "Y" class, for example, may be a full fare 
coach ticket with no restrictions as to when it can be booked or whether it can be changed. 
Tickets in "L" class, however, while offered at a significantly reduced fare price, may require a 
14-day advance purchase. Similarly, tickets in "Q" class might support a fare rule that requires 
only a three-day advance purchase. 

Since travel providers, such as airlines, seek to make use of all available seats, while 
maximizing sales of the higher revenue tickets, the providers tend to offer fewer seats in each of 
the descending classes. For instance, if there were three classes "Y," "Q," and "L" for a flight on 
an airplane having 100 seats, an airline might initially offer 100 seats in "Y" class, 50 seats in 
"Q" class, and 25 seats in "L" class. By doing so, the airline is not offering 175 seats, but rather 
indicating a preference for the higher revenue classes, so that as tickets are purchased, and the 
travel resource begins to fill up, the remaining seats will always be in the higher classes. As each 
ticket is sold, the number of available seats in each class is reduced by one to ensure that lower 
revenue tickets are not sold at the expense of the higher revenue tickets. Continuing with the 
above example, it would be possible for all of the 100 "Y" class tickets to be sold, but there will 
be a maximum of 50 and 25 sold in the "Q" and "L" classes, respectively. Once the lower 
revenue classes are sold, those persons needing to travel will have to purchase the higher- 
revenue tickets. Similarly, on those flights that are not full, the opportunity to purchase lower 
priced tickets will ideally maximize ticket sales because of the discounted prices. 

Electronic reservation systems, such as SABRE, allow travel providers, travel agents, and 
other booking services to all book and reserve seats essentially simultaneously. While seats are 



being booked and reserved by multiple services essentially simultaneously, it becomes a 
challenge to maintain accurate records of the number of remaining seats in each class. A 
particular airline will presumably have accurate records of seat availability for its own flights, 
but depending on how a central reservation service obtains its seat availability information, the 
central reservation service's information may not be perfectly synchronized with actual seat 
availability. 

In the airline industry, central reservation systems employ at least two different models 
for updating the inventory of available seats. Using an Availability Status model ("AVS"), a 
central reservation system periodically accesses the host computers of travel providers, checks 
inventory for all travel resources, and stores the information locally. When the central 
reservation system receives a request to check availability for a certain travel resource, the 
system simply returns a result based on the local information that has been stored since the most 
recent check. Since a reservation system typically incurs charges each time it accesses a 
database, using AVS is cost efficient because, in the AVS system, remote databases with 
associated access charges are accessed only periodically. Using AVS may be unreliable, 
however, because a certain travel resource may sell out between system updates, thereby causing 
overbooking, or a seat may become available unbeknownst to the reservation system, thereby 
resulting in a lost sale. 

By contrast, central reservation systems using the method of Direct Connect Availability 
("DCA") do not suffer from this potential unreliability, however they are significantly more 
expensive. These systems do not store information locally, but rather connect directly to an 
airline's seat availability database with every customer request. Therefore, central reservation 
systems using DCA are potentially more accurate than systems using AVS because the seat 
availability information is always current. Using DCA, however, is more expensive than AVS 
because the DCA system accesses databases more frequently than AVS and therefore generates 
more access fees than AVS. 

Thus, the ideal balance between cost and benefit would be to use AVS except when it 
would be sufficiently likely to create a lost a sale or an over booking. The problem is that there 
is currently no available technology to determine when it is safe to use AVS and when it is 
sufficiently important to use DCA. 



SUMMARY OF THE INVENTION 
In accordance with the invention, methods and systems consistent with the present 
invention overcome the shortcomings of existing systems by predicting travel resource 
availability. Such methods and systems first obtain a candidate itinerary. The method then 
determines a probability that the candidate itinerary will remain available for booking for a 
period of time, and then outputs the probability. The method may obtain the candidate itinerary 
by receiving a customer request for travel, and selecting from a list of flights a candidate 
itinerary that satisfies the customer request. 

The method may determine the probability by calculating the probability that the client 
itinerary will be available based upon historical availability information. The method may 
determine when the candidate itinerary will become unavailable for booking based on fare rules. 
The method may output a probability by predicting when the itinerary will become unavailable 
after a lower-priced itinerary has become unavailable. The method may calculate the probability 
by predicting when the itinerary will close in relation to a flight departure date. The method may 
also calculate the likelihood that an unavailable itinerary will become available again. 

A method consistent with the present invention increases the reliability of booking airline 
travel itineraries by obtaining a candidate itinerary including availability information and 
determining whether the availability information should be updated based on the candidate 
itinerary. 

A method consistent with the present invention may select an availability source by 
obtaining availability information from at least two sources, determining differences between the 
availability information from the sources, and discarding availability information rendered 
irrelevant by fare rules. 

BRIEF DESCRIPTION OF THE DRAWING 

For a more complete understanding of the present invention and its advantages, reference 
is made to the following description in conjunction with the following drawings in which: 

FIG. 1 shows the steps of predicting the availability of a travel itinerary consistent with 
the present invention. 

FIG. 2 illustrates an exemplary output of a method consistent with the present invention. 
FIG. 3 shows the steps of a method for generating probability and situation tables based 
upon past availability information consistent with the present invention. 



FIG. 4 is a flow diagram illustrating the steps of a method for increasing reliability of 
booking airline travel itineraries. 

DETAILED DESCRIPTION 
The present invention now will be described more fully hereinafter with reference to the 
accompanying drawings, in which some, but not all embodiments of the invention are shown. 
Indeed, these inventions may be embodied in many different forms and should not be construed 
as limited to the embodiments set forth herein; rather, these embodiments are provided so that 
this disclosure will satisfy applicable legal requirements. Like numbers refer to like elements 
throughout. 

Reference will now be made in detail to an implementation consistent with the principles 
of the present invention as illustrated in the accompanying drawings. Wherever possible, the 
same reference numbers will be used throughout the drawings and the following description to 
refer to the same or like parts. 

FIG. 1 shows the steps of predicting the availability of a travel itinerary consistent with 
the present invention. The process of predicting availability is initiated by obtaining a customer 
request (step 100). This request can be obtained via several channels including talking to a travel 
agent, accessing an on-line reservation system such as Sabre or American Airlines, or via other 
modes of correspondence. A customer request includes, for example, the desired departure 
location, arrival location, and number of passengers. A customer request may optionally include 
a desired date or date ranges, flight times, PNR booking class, airlines, airports or price range. 

In step 105, one or more candidate itineraries are generated based on the customer 
request. A candidate itinerary is a specific flight that meets the customer request requirements, 
such as, for example, a specific airline and flight number on a specific date. A flight number 
represents a distinct departure time and arrival time at distinct airports, and may or may not 
include stops. 

Next, for each candidate itinerary, availability information is collected from conventional 
global distribution systems (GDS) such as Sabre, World Span, Amadeus and Galileo (step 110). 
For each flight, the GDS typically provides the number of seats that are currently available for 
booking within each fare class. 

Next, each candidate itinerary is compared to the number of currently available seats 
within each class to determine whether there are adequate seats in any of the booking classes to 



satisfy the customer request (step 120) , i.e., whether the candidate itinerary is available . If ther e 
ar e not suffici e nt curr e ntly availabl e s e ats to book th e candidat e itin e rary, th e candidat e itinerary 
is discarded (stop 125). 

If the availability information indicates that there are sufficient currently available seats 
to book the candidate itinerary, the probability that the candidate itinerary will continue to be 
available for the number of passengers requested by the client is determined (step 130). In one 
embodiment consistent with the present invention, the probability that a candidate itinerary will 
remain open is predicated by looking up the candidate itinerary in a probability table that 
represents a historical percentage of instances that the flight in the candidate itinerary remained 
open for certain periods of time. Thus, in step 130, the candidate itinerary maybe compared to 
entries in the probability table to determine the duration and probability the candidate itinerary 
will remain open. Based upon this comparison step, the number of days and percentage 
probability that the candidate itinerary will remain available may be determined. 

As indicat e d in FIG. 2, a A probability table consistent with the present invention may be 
generated by computing the percentage of times the flight remained open under other similar 
situations. For example, if a candidate itinerary comprises an airline and flight number, a 
probability table consistent with the present invention may contain, for example, percentages 
representing the number of times that the same airline and flight number in previous situations 
closed one week before departure, three days before departure, and one day before departure. 

If the availability information indicates that there are not su fficient currently available 
seats to book the candidate itinerary, the probability that the candidate itinerary will become 
available for the number of passengers requested by the client may be determined (step 125). In 
one embodiment consistent with the present invention, the probability that a candidate itinerary 
will become available may be determined by accessing a probability table that represents a 
historical percentage of instances that the desired number of seats in the requested booking class 
for the flight in the candidate itinerary became available after being closed. 

Additionall y As such , a probability table consistent with the present invention may 
indicate, for example, the likelihood that a currently-closed booking class will reopen. In the 
airline industry, it is quite common to adjust the inventory of available seats based on booking 
demand. If a currently closed booking class is on a flight that still has many seats remaining, for 
example, the airline may reopen the booking class by adding available seats to the inventory of 



that booking class. By analyzing the past trends of reopening booking classes based on the 
current state of availability, it is possible to reasonably predict whether the class will reopen 
within a certain period of time such as, for example, the next 7 days. In other embodiments, the 
candidate itinerary may be discarded if the availability information indicates that there are not 
sufficient currently available seats to book the candidate itinerary. 

In step 1 30, the candidate itin e rary is co m par e d t o e ntri es in th e probability tabl e to 
determin e th e duration and probability the candidate itinerary will r e main open. Based upon this 
compari s on st e p, the numb e r of days and p e rcentag e probability that th e candidat e itin e rary will 
r e main available. This The p rocess described above is repeated for each candidate itinerary. 
Finally, this -the availability and probability information is provided to the customer in step 140. 

FIG. 2 is an example of the output to the customer. Section 200 shows a candidate 
itinerary and section 210 indicates the cost of the candidate itinerary. Section 220 indicates the 
number of days and percentage probability that the candidate itinerary in section 200 will remain 
available for booking. 

FIG. 3 shows the steps of a method for generating probability and situation tables based 
upon past availability information consistent with the present invention. In one embodiment of 
the present invention, a situation table contains candidate itinerary parameters (e.g. airline, flight 
number, number of passengers and day of week) for which an analysis of historical availability 
information has indicated current availability information must be obtained prior to booking. For 
example, in step 300, flight availability information is collected for multiple candidate 
itineraries. For each candidate itinerary, the system queries the probability table in the database. 
In step 310, if a probability record is found with matching candidate itinerary parameters, the 
probability is updated based upon the currently collected availability information (step 320). If a 
record is not found in the probability table, a new probability record is created (step 315). 

In step 330, the method compares the AVS and DCA data for the candidate itinerary to 
determine differences in availability information. For each booking class, the method compares 
the AVS data for that class with the corresponding DCA data. For illustrative purposes only, the 
method is explained with reference to the availability data in Example 1 shown below. Example 
1 shows AVS and DCA availability information for a candidate itinerary ten days prior to 
departure. In each two letter/number combination, the letter represents a booking class while the 



number represents the number of currently available seats that the data source type (AVS or 
DCA) is showing. 
Example 1 

Test date: Ten days prior to departure. 
In AVS: Y7 B7 H7 Q7 K7 L4 NO TO 
In DCA: Y7 B7 H7 Q7 K5 L2 NO TO 

In Example 1, comparing the AVS and DCA data for class K reveals a difference of two 
seats, as does a comparison of available seats in class L. If, for example, a customer requests 
three seats in L class, the AVS data would indicate that a candidate itinerary with three seats is 
available for booking, while DCA data indicates that the flight is already too full to 
accommodate the candidate itinerary. A difference would also occur when AVS indicates that 
the client itinerary cannot be satisfied for lack of available seats, but DCA indicates that adequate 
seats have become available. If comparison of the AVS and DCA data indicates that the AVS 
data does not differ from the DCA data, there is no need to update the data with DCA 
information (step 332). If, however, the AVS data is different than the DCA data, generally, 
when faced with this candidate itinerary, the reservation system should obtain more current 
availability information using DCA before booking the candidate itinerary. The situation table 
created at step 340 for that candidate itinerary therefore indicates that DCA information should 
be obtained. 

In one embodiment of the present invention, even if a difference is detected, DCA data 
will be used when an error threshold is exceeded. In this event, if a difference between AVS and 
DCA data is detected, it is first determined whether the difference exceeds an error threshold, 
such as, for example, 98% (step 334). If the error threshold is exceeded, this candidate itinerary 
is annotated in the situation table as one when DCA availability information should be obtained 
before booking (step 338). If the error threshold is not exceeded, the situation table may indicate 
that use of AVS data is sufficiently accurate (step 336). 

In another embodiment of the present invention, the situation table will indicate that AVS 
data may be relied upon with sufficient accuracy and that updating with DCA data is not 
warranted. For example, AVS data may be used when the availability data forms a downward 
progression, that is, the availability decreases as the class level decreases. Where the data forms 
a downward progression, certain predictions can be reliably made based on the AVS data. For 



example, if all the classes lower than class K have been closed or rendered irrelevant by the fare 
rules, generally class K will soon close as well and it is not necessary to check the data using 
DCA. These special situations may be reflected in the situation table. 

In step 350, the situation table is modified based on fare rules. For example, booking 
class L may require a 14-day advance purchase. In Example 1, however, the candidate itinerary 
has been requested only ten days in advance of departure. In this case, it does not matter that the 
DCA data may be more accurate because class L cannot be booked. In this case, the situation 
table will indicate that AVS data is sufficient. 

In creating the situation tables, accounting for passenger impact is another major 
consideration. An incorrect booking that involves four passengers, for example, has more 
overall effect than one that involves only a single passenger. 

FIG. 4 is a flow diagram illustrating the steps of a method for increasing reliability of 
booking airline travel itineraries based on number of passengers. The system begins by 
obtaining a candidate itinerary (step 400). In step 440 405 , a reservation system implementing 
the methods of the present invention looks up the candidate itinerary in a situation table 
consistent with the present invention to determine whether th e curr e nt availability information 
may be relied upon a situation similar to the candidate itinerary exists in the situation table (step 
410) . If a situation similar to the candidate itinerary exists, the situation table will indicate 
whether the availability information for this candidate itinerary should be updated prior to 
booking. If the situation table indicates that DCA should be used (step 420), the availability 
information for this candidate itinerary is updated using DCA (step 425). If it indicates that 
updating will not increase reliability, the current flight availability information is used (step 430). 

Modifications of this invention will occur to those skilled in the art. Therefore it is to be 
understood that this invention is not limited to the particular method and system disclosed, but 
that it is intended to cover all modifications which are within the scope of this invention as 
claimed. 

Many modifications and other embodiments of the inventions set forth herein will come 
to mind to one skilled in the art to which these inventions pertain having the benefit of the 
teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is to 
be understood that the inventions are not to be limited to the specific embodiments disclosed and 
that modifications and other embodiments are intended to be included within the scope of the 



appended claims. Although specific terms are employed herein, they are used in a generic and 
descriptive sense only and not for purposes of limitation. 
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